On concentration of convolutions of double 
cosets at infinite-dimensional limit 



Yury A. Neretii^] 



For infinite-dimensional groups G D K the double cosets K \ G/K quite often 
admit a structure of a semigroup; these semigroups act in if-fixed vectors of unitary 
representations of G. We show that such semigroups can be obtained as limits of 
double cosets hypergroups (or Iwahori-Hecke type algebras) on finite-dimensional (or 
finite) groups. 

1 Introduction 

1.1. An example. The simplest case (Olshanski [T7], 1985) of the phenomenon 
under discussion is the following. Fix a positive a. Consider symmetric groups 

S(a) C S(a + 1) C S(a + 2) c (1.1) 

Let assume that S(/3) be the group of permutations of the set {1, 2, . . . , /?}. It 
will be convenient to denote Gj — S(a Denote by Kj C Gj the stabilizer 

of points 1, . . . , a, in fact Kj itself is a symmetric group S(j). We can represent 
elements of Gj as 0-1 block matrices of size a + (j — a): 



a b 
c d 



(1.2) 



the subgroup Kj consists of 0-1 matrices of the form 

1 2) • M 

Consider two elements g, h of Gj. Take large N, let us regard g, h as 
elements of Gat. Consider the uniform probability distributions on double cosets 
KpfgKpf and Kj^hKif. It appears, that their convolution is concentrated (with 
probability — > 1 as N — > oo) on a certain double coset 

KntKn C Gn- 

Moreover, we can choose r £ G%j C Gn independent on N. 

Now let G = S(oo) be the union of the chain (jl.lj) . i.e., the group of finitely 
supported permutations of the countable set {1,2,3,...}. Let K C G be the 
stabilizer of 1, . . . , a. Then our construction determines an associative operation 
r = goh, onK\G/K. 

This o-product is simple and transparent. The group G consists of a + oo 
matrices of the form (|1.2[) , the subgroup K of matrices of the form f| L . 3|) . A 
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double coset containing g is determined by the block a in (11.21) . and the o- 
product of double cosets corresponds to the product of such matrices. 

It seems that mathematicians involved to infinite-dimensional classical groups 
and infinite symmetric groups believe that something in this spirit holds in nu- 
merous cases. However I never saw published proofs and my note covers this 
gap. 

1.2. Hypergroups of double cosets. Let G be a topological group, K be 
a compact subgroup. Denote by >t the probability Haar measure on K . Denote 
by 5 g the delta-measure supported by a point g G G. Let p, * v denote the 
convolution of compactly supported measures on G. It is determined by the 
condition: for any continuous function ip on G the following equality holds 



<p(g) d{fi * v){g) = / ip{gxg2)dn(gx)dv{g 2 ). 

G JG JG 

Denote by K \ G/K the space of double cosets, recall that a double coset is 
a set of the form KgK, where g G G. 

For each double coset g G K \ G/K consider the measure a B on G defined 

by 

a g = k * 5 g * where g G Q. (1-4) 

Equivalently, consider the map K x K —> G given by (Jt\, fc 2 ) H ► k^gki. Then 
G g is the pushforward of xxx. This measure does not depend on the choice of 
g G Q and is supported by g. 

A convolution of such measures can be represented as 

q£K\G/K 

where X s ^ is a probability measure on K \ G / K . 
Thus we get an operation 

K \ G/K x K \ G/K -> | probability measures on K \ G/ifj. 

Such structures are called hypergroups (the operation satisfies a collection of 
axioms, which are not important below), see, e.g., [2], [TO] . 

1.3. Representations of hypergroups of double cosets. Let p be a 

unitary representation of G in a Hilbert space iJ. Denote by H K the set of 
K- fixed vectors, by P x the projection operator H — > H K , 



P A " = / p{k)dx(k). 

JK 

For (7 G G we consider the operator 

P K p(g)P K = / p(fci 3 fc 2 ) dfci dfe 

JJfxK 
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It depends only on the double coset g containing g. Denote by ~p(g) : H K —> H K 
its restriction to H K . These operators form a representation of the hypergroup 
K \ G/K in the Hilbert space H K in the following sense: 

P(fl)p(&) = / P{i)d\fy{({). 

Jk\g/k 

1.4. Dual language. Iwahori Hecke type algebras. Now let G be a 

locally compact topological group admitting two-side invariant Haar measure dg. 
Consider the space C(K \ G/K) of continuous compactly supported functions 
if on G satisfying the condition 

ip{k\gk 2 ) = f(g), where k%, k 2 € K. 

This space is an algebra with respect to the convolution 

fi*P2{g)= / <pi(h)ip 2 {h~ 1 g)dh 
Jg 

Notice that <p(g) dg is a (sign-indefinite) measure, and the convolution of func- 
tions corresponds to the convolution of measures. If (p G C(K \ G/K), then 
ip dg can be represented as as 



ipdg= v(8)<r B dg, 

Ja(?K\G/K 



lg£K\G/K 

the measures a g correspond to (5-functions supported by sets g. 

Several algebras C(K\G/K) were intensively investigated since 1950s, namely 

- G is a semisimple Lie group and K is the maximal compact subgroup; 
also G is semisimple compact group, K is a symmetric subgroup, see pQ, [5], [9]. 

- (Hecke algebras) G is a finite Chevalley group and K is the Borel sub- 
group, see [7]. 

- (affine Hecke algebras) G is a p-adic algebraic group and K is the Iwahori 
subgroup, see [8]. 

1.5. Multiplicativity theorem. Denote by U(n) the group of unitary 
matrices of order n. By O(n) denote its subgroup consisting of real orthogonal 

matrices. Consider embedding \J(n) — > XJ(n + 1) given by g M> ^ ^ and the 

direct limit 

U(oo) = lim U(n). 

n— too 

The group U(cxd) consists of infinite unitary matrices g such that g — 1 has only 
finite number of non-zero matrix elements. In the same way we define the group 
O(oo) C U(oo). 

Denote by U(a + oo) the same group U(oo) of finite unitary matrices, but 

we write them as block matrices ( ° , I of size a + oo. 

c d 
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Denote by 0(oo) the subgroup in U(a + oo) consisting of all matrices having 
the following block structure 

h = ( ® )} a , where u G O(oo) 
V u J }oo 

and l a is the unit matrix of size a. Now set 

G = U(a + oo), K = 0(oo). 

Consider double cosets K \ G/K, i.e. finite unitary matrices defined up to 
the equivalence 



a b\ fl a 0\ fa b\ fl a 
c d) { uj \c d) \ v 



where u, v G O(oo) 



There is no Haar measure on K and therefore we can not define canonical 
measures on KgK. 

Consider a unitary representation p of the group G in a Hilbert space H. 
As above consider the space H K of K-fixed vectors and the projection operator 
H — > H K . Again, we define an operator P K p(g)P K and the operator 



Theorem 1.1 (Olshanski, [TO]) a) For any g, f) G K \ G/K there exists an 
element Q o fj £ K \ G/K such that for any unitary representation p of G, 

P(fl)p(fl) =p(Qoi)). 
b) Moreover, the operation go f) is given by the formula 



b 
d 

,0 1 




a b\ p q 

c d ° r t 

\U U loo/ \ U loo U / \ 

ap b aq\ 
cp d cq I . (1.5) 
r t ) 

A detailed description of this semigroup is contained in [11], Section IX. 4. 

1.6. The purpose of the paper. We wish to show that in a certain sense 
the semigroup O(oo) \U(a + oo)/0(oo) is the limit of hypergroups O(n) \U(a + 
n)/0(n) as n — > oo. The precise statement is in the next section. 

First examples of semigroups of double cosets were discovered in 70s by 
Ismagilov and Olshanski, see [6] , [17] , [18] . Now lot of semigroups K \ G /K are 
known, usually they admit explicit realizations, see [TS], [3D], [TI]-[T6]. 

Below we prove several well-representative 'limit theorems' for semigroups 
K\G/K for real classical and symmetric groups. It seems that for p-adic groups 
[15] this approach fails. 
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2 Double cosets. Classical groups 



2.1. The limit theorem for G = U(a + oo), K = 0(oo). Consider a group 
Gn '■= U(q + k + N). We equip Gn with the metric \\g — h\\, where || ■ || 
denotes the norm of an operator in a Euclidean space. Consider the subgroup 
U(a + k) C Gn consisting of matrices 

b 0\}a 
c d }fc . 
v l N j}N 

Consider the subgroup Kn := 0(k + N) c Gn consisting of real matrices 




Denote by xn the probability Haar measure supported by Kn- 
Let g, h £ U(a + k). We define their ojv-product, 



by 



g o N h e K N \ G N /K N 



a 


b 


N 






q 


0\ 


c 


d 





| °N 


(; 


t 










livy 









In J 




(a 


6 












(la 




c 


d 























lfc 






















1 N - 












lfc 







lfc 










ljV-fe/ 



(p q 

r t 

\0 

/ ap aq 

cp 

T 



and we take the double coset containing the latter matrix. 

On the other hand, for any two elements g, h S U(q - 
measure T 3t h on U(a 



In notation (|1.4I) . 



fc + AT) given by 

T £) : /i : = * fig * ^JV * * XN- 
Tq.h = Co * (T/i 







lfc 




eg 
i 




\ 




liV-fc/ 

6 

d 



ljv-fc/ 1 



A:) we consider the 
(2.1) 
(2.2) 



Theorem 2.1 Fia; a. For a given k and any e > 0, S > t/iere exists Nq such 
that for N ^ Nq for any g, h 6 U(a + fc) i/ie measure r S) /, of £/ie e -neighborhood 
of the coset g o N h is > 1 — <5. 



5 



Proof. Consider the following measure on Gn- 

TgJi ■ = 8g* X N * 5 h . 

Consider a subset A C U(a + k + N) invariant with respect to left and right 
translations by elements of 0(fc + N). Then 

T g ,h{ A ) = r g , h (A). 

For this reason we will estimate the measure r g ^ of the e-neighborhood of go N h, 



' a 



,0 









fP 


q 





u 




r 


t 





w 




Vo 









bur 


aq + 


but 


bv\ 


dur 


cq + 


dut 


dv 



(2.3) 
(2.4) 



wr 



wt 



The matrix 



is orthogonal. Therefore, for each i 



k 

E 

3=1 



N 

2 \ ^ 2 
U ij + 1^ V U 

1=1 



If N is large, then a given summand of this sum is ~ with probability near 1. 

u v 



The size of the matrix u is fixed, the size of 



w y 



tends to infinity. Therefore, 



for any S > and any e' > we can choose N such that ||u|| < e' on the set of 
measure > 1 — 8. This is our main argument. We wish to show that if ||tt[| is 
small, then (|2.4p is contained in a small neighborhood of the set g o N h. 
First, boxed terms in (|2.4I) are small. 

Next, we can multiply the middle factor in (|2.3p by elements of O(N) from 
left and right. Such transformations do not change a double coset containing 
(EH), 

\ 

u vr) , £,r) e O(N). (2.5) 

We have u l u + w t w = lk- Since ||u|| is smalU, the matrix w is 'almost 
isometry' R k ->• R N . Therefore it can be reduced by multiplication id 4 (ai to 
the form 








where IItII is small. 



In the same way, we can reduce v to that form 

v = (lfe + a 0) , where ||er|| is small. 

2 In particular, N > k, otherwise \\u\\ = 1. 
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Thus (|2.5I) is reduced to the form 



Aa 


Q 





u 





lfc-f 


\o 








lfe+CT 

2/n 

2/21 





2/12 

2/22/ 



This matrix is orthogonal, therefore H2/11II, H2/12II, II2/21II are small. Referring to 
orthogonality again, we get that 2/22 = z + <p, where z £ 0(N — k) and \\<p\\ 
is small. We also can transform j/ 2 2 — > 72/22^, where 7, 6 £ 0(N — k). Such 
transformations do not change a double coset containing (|2.4[) . Therefore, we 
can assume 1/22 = 1 + ipi where is small. Thus we can replace 



Aa 







s 










yj 












Ik 






U 





\ 







Irr-kJ 



matrix with small norm 



without changing of double coset (|2.4[) . But after this replacement we get a 
matrix closed to g o N h. □ 

2.2. A more complicated case. Now let G = U(a + moo). It is the same 
group U(oo), but we write matrices in the block form 



(a 

ci 



9 



di, 



\ 



(2.6) 



of size a + oo + • • • + oo. Consider its subgroup K ~ O(oo) consisting of matrices 



(2.7) 



where u £ O(oo). 

Double cosets K \ G/K admit a natural structure of a semigroup and the 
multiplicativity theorem for the pair GdK also holds ([13J. To simplify nota- 
tion, we set m — 2 (a pass from 2 to arbitrary m is straightforward). 



Aa 





.. 


• °\ 





u 


.. 


. 








u 


. 







.. 


. u) 
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First, we define the o-multiplication, 





6l 


b 2 ' 




: 


dn 


di2 


)• 


\C 2 


C?21 


d 2 2, 




(a 


bi 





b 2 


Cl 


dn 





di2 








loo 





C2 


d.21 





d22 


\° 

















fp 


91 


g 2 







ri 


in 


tl2 













loo 


OO 




r 2 


*21 


*22 






V° 








bi 




aqi 


6 2 \ 



cigi (in 

tn 

C29l C?21 

*21 



Cl<?2 C?12 
*12 



C292 
^22 



^22 



(2.8) 



Next, we introduce an operation o N as follows. Consider the group Gjy := 
U(a+2(fc+7V)). We write its elements as block matrices of size a+k+N+k+N. 
Sometimes we will subdivide these matrices and write them as block matrices of 
size a + k + k + (N-k) + k + k + (N-k). Consider the subgroup U(a + 2fc) cGjr 
consisting of matrices 



(2.9) 



fa 


bi 





62 


0\ 


Cl 


du 





di2 











Ijv 








C2 


d 2 i 





d 2 2 





v° 











In) 



and the subgroup Kn — 0(k + N) C Gat consisting of matrices 



















u 













w 


t 

















it 


II 


\o 








w 


V 



where 



e 0(k + N). 



(2.10) 



Denote by xjv the Haar measure of Kn regarded as a measure on Gjv- For g, 
h e U(a + 2k) denote by r g ^ the measure on Gjv given by 

Th.h ■= xn * Sg * xn * 5h* x N 



as above. 
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Denote by J the following matrix 



Jn '■= 































Ik 



















Ik 




























IjV-fc 




























Ik 



















Ifc 










\o 

















liV- 


J 



G U(a + 2(fc + N)) (2.11) 



For g, h £ U(a + 2k) we define 

g ojv h e ifjv \ G N /K N 

by 

g o N h = Kn ■ gJNh ■ Kn, where Jjv is given by (|2 . 1 1 [) . 



(2.12) 



where g is given by 



Theorem 2.2 Fia; a. For any k for any e > 0, S > t/iere exists No such that 
for any N ^ No the measure T g ^ of the e -neighborhood of the coset g o N h is 
^1-5. 

Proof repeats the proof of Theorem 1 2. II We evaluate analog of the product 
(|2.4I) . i.e. a product 

gUh, (2.13) 
)), U is given by (|2~TU)) . and 

/p gi q 2 \ 

ri in tia 

ljv . (2.14) 

r 2 t 2 i i 2 2 

\0 l N ) 

Again we note that ||m|| is small on a subset whose complement has small mea- 
sure. Repeating one-to-one the same steps, we change U in (12. 14)) by 

Jjv + | matrix with small norm| 

and come to the desired statement. □ 



3 Hypergroup of conjugacy classes and operator 
colligations 

3.1. Hypergroups of conjugacy classes. Consider a topological group G 
and a compact subgroup K . Denote by G/ /K the conjugacy classes on G with 
respect to K, i.e., the quotient of G with respect to the equivalence relation 

g ~ hgh~ x , where h ranges in K. 
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Consider the probability Haar measure xr on K. For each g E G consider the 
map K — > G given by h ^ hgh" 1 . Denote by v g the image of >c under this map. 
It is readily seen that v g depends only on the AT-conjugacy class g containing g. 
Again, measures v g form a hypergroup, i.e., 

JG//K 

where dip g ^ is a probability measure on G/ / K 

3.2. Operator colligations. Now consider the group G = U(a + oo) and 

its subgroup K = U(oo). Operator colligation^ are conjugacy classes G//K. 
There is a well-defined associative operation 

G//K x G//K -j- G//K 

given by 

/ l\ / \ (ah \ (p q\ I ap b aq\ 

This semigroup (with several modihcations) is a classical topic of operator 
theory and system theory, see, e.g., [3], [4]. 

We wish to show that the semigroup U(q + oo)/ /U(oo) is a limit of hyper- 
groups U(a + n)//U(n) as n — » oo. 

3.3. The limit theorem. Again, consider the group Gn = U(a + k + N) 

and its subgroups U(a + fc) and if at = U(fc + A). For g, h E U(a + fc) consider 
the measure 

r 9 ,/, := v 5 * ^ 

on Gat. 

On the other, for g, h E XJ(a + k) we define the element 

gJhJ- 1 , 

where 

Aa \ 

, o l fc 
l fc 
\ l N - k J 

and denote by g o N h the corresponding conjugacy class EG/ /K. 

Theorem 3.1 Fix a. For a given k for any e > 0, 6 > f/iere exists No such 
that for all N Ao t/ie measure T g o/ £/ie e -neighborhood of g o N h is > 1 — S. 

3 A synonym: node. 



10 



Proof. Denote by T 9t h the image of the measure xn under the map 
x i — ^ gxhx~ x , where x ranges in K^. 



The measure r g ^ coincides with the image of the measure xjv x under the 
map 

i - L . - I. i . ... :. r 

L AT 



(x, z) i — ^ zgxhx 1 z , where a;, 2; range in iiT/i 



For any set L <Z Gn invariant with respect to iGv-conjugations, we have 
T g ,h{L) = T g _h{L). Next, we evaluate 



gxhx^ 1 (3.2) 



for x € K 



N- 





p q 
r i 
Iat, 

ap + four agu* + butu* + 6w* agw* + butw* + bvy* 
cp + dur cqu* + dutu* + dvv* cqw* + dutw* + dvy* 
wr wtu* + yv* wtw* + yy* 

Again, we can assume that ||w|| is small, therefore the last matrix can be repre- 
sented as 

' ap bvv* aqw* + bvy* 
cp dvv* cqw* + dvy* J + | small matrix j. (3-3) 
\ivr yv* wtw* + yy* 

Next, we have 

lfc \ I u v\ fu* w*\ I uu* + vv* uw* + vy* 
ljvy \w tj \^v* t* J \wu* + yv* ww* + vv* 

Since ||m|| is small, we have 

vy* ~ 0, yv* ~ 0, vv* ~ lfe. 

Therefore (|3.3p can be written as 

' ap b aqw* \ 

cp d cqw* J + | small matrixl. (3-4) 
1 wr wtw* + yy* I 

Next, we can conjugate a matrix x G U(fc + N) in (|3.2[) by elements of U(N), 
this leads to a conjugation of the whole expression (|3.2p . In this way, we can 
reduce w to the form 



small matrix 



11 



Therefore ww* ~ ( ^ I , and hence 







yy ~[o 1 N _J' wtw ~\0 



\ . * ft Q 



We come to the desired expression. □ 



4 Double cosets for infinite symmetric group 

4.1. Infinite symmetric group. Denote by S(oo) the group of finitely sup- 
ported permutations of a countable set {1,2,3,...}. We realize S(oo) as the 
group of infinite 0-1 matrices. Next, we consider the group G := S(a + moo), 
which is the group S(oo) represented as a group of block 0-1 matrices of the form 
(|2.6p . Consider its subgroup K ~ S(oo) realized as the group of 0-1 matrices of 
the form (|2.7[) . We define the multiplication on K \ G /K by the same formula 
(1231) . 

4.2. The limit theorem. We consider a group Gn = S(q + m(k + N)) 

represented as a subgroup of 0-1 matrices in U(a + m[k + N)). Consider its 
subgroups S(a + mk) and = S(m(k + iV)), equip Kjq with the uniform 
probability distribution tcjf. For g, h G S(a + mk) we define the measure r Sj /j 
on Gn as above (|2.1[) - (|2.2p . Also, we define the product g o N h 

S(a + mk) x S(a + mk) — > \ Gn/Kn. 

as above ([27T2]) . 

Theorem 4.1 Fix a. For any k for any 6 > there exists Nq such that for all 
N No the measure of the double coset goNhis>\ — 5. 

Proof is the same as for Theorems 12.11 12.21 but it is more simple. We can 
set u — outside a set of small measure. After this, all '~' transform to '='. □ 

Remark. We observe that Theorem \4A\ has a stronger form than Theorems 
12.11 and 12.21 This form immediately implies the multiplicativity (as Theorem 
ll.H a) theorem, see Olshanski [21] . 
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